def max_subarray_sum(arr):
    if not arr:
        return 0
    current_sum = arr[0]
    max_sum = arr[0]
    for num in arr[1:]:
        current_sum = max(num, current_sum + num)
        max_sum = max(max_sum, current_sum)
    return max_sum

#获取用户输入的数组
input_str = input("请输入整数数组，元素之间用空格分隔：")
arr = [int(item) for item in input_str.split()]

result = max_subarray_sum(arr)
print(f"输入的数组为：{arr}")
print(f"子数组之和的最大值为：{result}")